0233. 数字 1 的个数【困难】
1. 📝 题目描述
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例 1:
txt
输入:n = 13
输出:61
2
2
示例 2:
txt
输入:n = 0
输出:01
2
2
提示:
0 <= n <= 10^9
2. 🎯 s.1 - 暴力解法
js
// todo1
- 时间复杂度:
- 空间复杂度:
给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。
示例 1:
输入:n = 13
输出:6示例 2:
输入:n = 0
输出:0提示:
0 <= n <= 10^9// todo